Structured Markov chains solver: the algorithms
نویسندگان
چکیده
We analyze the problem of the numerical solution of structured Markov chains encountered in queuing models: we describe the main computational problems and present the most advanced algorithms currently available for their solutions.
منابع مشابه
SMCSolver: Structured Markov Chains Solver
Extended documentation of the package SMCSolver (Structured Markov Chains Solver) Version 1.2 .
متن کاملStructured Markov chain solver: MATLAB tool extensions
The notations used in this document are in line with the papers Structured Markov chains solver [2, 3]. These notations are slightly different from the MATLAB help files. General references to the issues addressed in this document can be found in the books [5, 6, 4, 1].
متن کاملStructured Markov chains solver: tool extension
We expand and update the software tool SMCSolver, presented at the SMCTools workshop in 2006, for the numerical solution of structured Markov chains encountered in queuing models. In particular the new version of the package implements different transformation techniques and different shift strategies which are combined in order to speed up and optimize the solution of structured Markov chains....
متن کاملEvaluation of First and Second Markov Chains Sensitivity and Specificity as Statistical Approach for Prediction of Sequences of Genes in Virus Double Strand DNA Genomes
Growing amount of information on biological sequences has made application of statistical approaches necessary for modeling and estimation of their functions. In this paper, sensitivity and specificity of the first and second Markov chains for prediction of genes was evaluated using the complete double stranded DNA virus. There were two approaches for prediction of each Markov Model parameter,...
متن کاملMultigrid methods combined with low-rank approximation for tensor structured Markov chains
Markov chains that describe interacting subsystems suffer, on the one hand, from state space explosion but lead, on the other hand, to highly structured matrices. In this work, we propose a novel tensor-based algorithm to address such tensor structured Markov chains. Our algorithm combines a tensorized multigrid method with AMEn, an optimization-based low-rank tensor solver, for addressing coar...
متن کامل